package main

import (
	"fmt"
)

func bubble(arr *[6]int) {
	fmt.Println("排序前arr=", (*arr))
	temp := 0 //临时变量
	for i := 0; i < len(*arr)-1; i++ {
		for j := 0; j < len(*arr)-1-i; j++ {
			if (*arr)[j] > (*arr)[j+1] {
				temp = (*arr)[j]
				(*arr)[j] = (*arr)[j+1]
				(*arr)[j+1] = temp
			}
		}
	}
	fmt.Println("排序后arr=", (*arr))
}
func main() {
	//On^2
	//冒泡算法规则：每一轮确定一个数的位置，每一轮的比较次数逐渐减小
	//让前面的数和后面的数比较，如果前面大就交换
	//arr[44,55,88,22,33,55]
	arr := [6]int{22, 44, 55, 88, 33, 11}
	//将数组传给一个函数，完成冒泡排序
	bubble(&arr)
	// fmt.Println("main")
	fmt.Println("main()arr=", arr)
}
